Pan-orientable block designs

نویسندگان

  • Martin Grüttmüller
  • Sven Hartmann
چکیده

A balanced incomplete block design BIBD(v, k, λ) is a pair (V,B) where V is a v-set (points) and B is a collection of k-subsets of V (blocks) such that each pair of elements of V occurs in exactly λ blocks. A k-tournament is a directed graph on k vertices in which there is exactly one arc between any two distinct vertices. Given a k-tournament T , we call a BIBD(v, k, 2) T -orientable if it is possible to replace each block B by a copy of T on the set B such that every ordered pair of distinct points appears in exactly one of the tournaments. We call a BIBD(v, k, 2) pan-orientable if it is T -orientable for every possible k-tournament T . There is an extensive literature on oriented triple systems. In this paper, we investigate the case k = 4. We prove that pan-orientable BIBD(v, 4, 2)s exist for any admissible order v with a finite number of possible exceptions and show for each admissible order v except v = 7 the existence of a BIBD(v, 4, 2) which is not pan-orientable. Moreover, we discuss the asymptotic existence of pan-orientable designs for general k, and study the repeated block problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weighing Designs and Methods of Construction

Abstract: It is difficult to weigh the light objects by weighing balance accurately when measured individually. If several light objects are weighed in groups rather than individually then the precision of the estimates increases quite considerably. There are two types of balances one is chemical balance and other is spring balance. Spring balance is similar when only one pan of chemical balanc...

متن کامل

Enriched homology and cohomology modules of simiplicial complexes

For a simplicial complex on {1, 2, . . . , n} we define enriched homology and cohomology modules. They are graded modules over k[x1, . . . , xn] whose ranks are equal to the dimensions of the reduced homology and cohomology groups. We characterize Cohen-Macaulay, l-Cohen-Macaulay, Buchsbaum, and Gorenstein∗ complexes , and also orientable homology manifolds in terms of the enriched modules. We ...

متن کامل

Only rational homology spheres admit Ω ( f ) to be union of DE attractors

If there exists a diffeomorphism f on a closed, orientable n-manifold M such that the non-wandering set Ω(f) consists of finitely many orientable (±) attractors derived from expanding maps, then M is a rational homology sphere; moreover all those attractors are of topological dimension n − 2. Expanding maps are expanding on (co)homologies.

متن کامل

Some Optimal Codes From Designs

The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.

متن کامل

A Novel Latin Hypercube Algorithm via Translational Propagation

Metamodels have been widely used in engineering design to facilitate analysis and optimization of complex systems that involve computationally expensive simulation programs. The accuracy of metamodels is directly related to the experimental designs used. Optimal Latin hypercube designs are frequently used and have been shown to have good space-filling and projective properties. However, the hig...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2008